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A METHOD OF ESTABLISHING A COMMUNICATION LINK IN A 
DIGITAL COMMUNICATION SYSTEM 

5 

Field of the Invention 

The present invention relates to communication 
systems, in general, and in particular, to a method of 
establishing a communication between communication units 
10 in a digital communication system. 

Background of the Invention 

In digital communication systems where the voice 
coding is done using slow bit-rate vocoders and where a 

15 part of the communication path is via an air interface, 
relatively long delays may be incurred. These long 
delays are caused by e.g. Forward Error Correction 
schemes, TDM multiplexing, delays, and serialisation 
delays for low speed links. If longer delays are added 

20 due to other factors such as re-routing over long-delay 
links, which may be SATCOM links or dial-up links, then 
the end user may suddenly experience long delays that 
can jeopardise the conversation quality or make the 
users to believe that the call is about to be dropped. 

25 Current solutions anticipates that all links in the 

system operates with equal delays and operates with 
adding fixed delays for the call to minimise or remove 
loss of audio due to truncation problems. For clear 
communication the start of the first speech burst in a 

30 simplex call is lost, which is known in the art as the 
"shoot" - "don't shoot" effect, where the "don't" will 
be lost. The duration of the truncated speech is about 
equal to twice the difference in one way propagation 



WO 2005/055470 



PCT/EP2004/051690 



2 

time for long and short delay links and can be close to 
600 MS, 

The problem that occurs in prior art solutions is 
outlined in FIG, 1. For the sake of clarity 
5 communication units (e.g. portable mobile radios) are 
not included on the figure. A first Base Station (BS) 
102, a second BS 108 and a Call Processing Server (CPS) 
106 are going through an initial call set-up phase 110. 
Eventually the CPS 106 sends out a Channel Grant 

10 instruction 112 where the call request has been granted 
and the resources are allocated. The Channel Grant 
instruction 112 is sent to the involved Base Stations 
102 and 108, which then will join 114 the multicast 
group that forms a multicast tree. The multicast tree 

15 allows voice data packets to flow from the sourcing Base 
Station to the receiving Base Station. Because of the 
long delay on a link on which the first BS 102 operates 
multicast states are not set-up in due time by a 
Rendezvous Point (RP) Router 104. In turn the first 

20 voice frames will be dumped 116 and this causes a 

problem for group calls and in particular for end-to-end 
encrypted calls. Group calls are typical using a direct 
set-up method, where the voice frames floats from the 
source and to the destination immediately after the MS f s 

25 have been sent to the traffic channels. Truncation then 
occurs because of the voice frames are deleted in the RP 
router as the multicast states hasn't been set-up in due 
time. The end-to-end encrypted calls will also suffer 
because the initial encryption synchronisation is lost 

30 and that will add another one or two seconds of audio 
loss. For radio communication systems with end-to-end 
encryption the synchronization information that 
synchronizes the decryption module in the receiving 
terminal with the encryption module in the transmitting 

35 terminal is embedded in the audio data stream. 
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Especially in the very beginning of encrypted audio data 
stream repeated synchronization information replaces 
voice information so as to ensure that the decryption 
module is synchronized when encrypted voice data starts 
coming through. Also, every second, synchronization 
information is placed into the audio data stream so as 
to allow so called late entry. The late entry occurs in 
the following situation. When two secure systems are 
communicating, the two parties need to be in exactly the 
same vector state in the crypto algorithm. Most secure 
systems therefore send this vector as the first data. 
However if the receiving party misses this vector (the 
receiving radio could be switch off) then it would never 
be able to decrypt the remaining part of the message. 
Therefore the crypto vector is sent in small parts 
interleaved into the data. This enables the radio to 
regain the crypto synchronization even if it had lost 
the first part. 

As in the prior art solutions the truncation 
20 removes this synchronization burst in the beginning of 
the data stream the terminals connected to sites will 
always perform late entry, which may add said one or two 
seconds of additional truncation. 

Prior art solutions provide no special means to 
25 cope with situations where one party of the call 

operates on a long delay link and the other party on a 
short delay link. This results in said truncation. The 
performance with respect to call setup and voice delay 
is as good as it can be for the low delay links. 

30 In duplex connection truncation is not a problem. 

Long voice delay due to e.g. a satellite link will, 
however, cause problems in conversation, as the total 
one way delay may be 600ms. And this exceeds 400 ms 
limit, which is considered as a limit for * successful 
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duplex conversation. In networks where have a mix of 
short and long delay links the users in a duplex call 
will not know that they communicate over a long delay 
connection rather than a short delay connection before 
5 they actually experience conversation difficulties that 
require special conversation discipline. In that 
situation the efficiency of duplex communication is lost 
for the first part of the call. 



10 Summary of the Invention 

There is a need for a method for use in a digital 
communication system, which alleviate or overcome the 
disadvantages of the prior art. 

15 According to a first aspect of the present 

invention there is provided a method of establishing a 
communication between at least two communication units 
in a digital communication system as claimed in claim 1. 

20 According to a second aspect of the present 

invention there is provided a communication system as 
claimed in claim 23. 



According to a third aspect of the present 
25 invention there is provided a communication unit as 
claimed in claim 24. 

The present invention beneficially allows for 
consistent performance of calls with end-to-end 

30 encryption regardless of link delay. As the delay is 

measured during the call a delay used for adjusting the 
communication system is dynamically changed and this 
guarantees that the delay value is optimized and the 
quality of call and conversation is maintained on 

35 highest possible level. Further, in duplex calls with 
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excessively long delay the users are notified about the 
long delay so that special conversation discipline can 
be applied from the beginning of the call. 

5 Brief description of the drawings 

The present invention will be understood and 
appreciated more fully from the following detailed 
description taken in conjunction with the drawings in 
which: 

10 

FIG. 1 is a message sequence chart illustrating a 
method of establishing connection in a digital 
communication system known in the art, 

15 FIG. 2 is a diagram illustrating a communication 

system in accordance with one embodiment of the present 
invention , 



FIG. 3 is a message sequence chart illustrating a 
20 method of establishing connection in a digital 

communication system in accordance with one embodiment 
of the present invention. 



25 Description of an embodiment of the invention 

The term "multicast group" herein below refers to a 
group of Internet Protocol end-points operating in a 
point to multipoint fashion. 

30 The term "multicast tree" herein below refers to a 

structure comprising a number of nodes tied together 
with a common knowledge of each other forming a network. 
The structure is a tree structure where the Rendezvous 
Point is the root. Special IP packets known as multicast 
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packets are floating through this tree in a point to 
multipoint fashion. 

Referring to FIG. 2 and FIG, 3 one embodiment of a 
5 method of establishing communication in a digital 
wireless communication system 200 according to the 
present invention is shown. When two communication units 
202 and 208 are trying to establish a communication 
link, wherein a first communication unit 202 operates on 
10 a long delay link 204 and a second communication unit 
208 operates on a short delay link 206, then to avoid a 
risk of losing first audio data packets, transmission 
118 of audio data blocks is delayed 302 on the short 
delay link's site. 

15 

In operation a first Base Station (BS) 102 and a 
second BS 108 and a Call Processing Server (CPS) 106 are 
going through an initial call set-up phase 110. 
Eventually the CPS 106 sends out a Channel Grant 

20 instruction 112 where the call request has been granted 
and a traffic channel and a Rendezvous Point (RP) router 
are allocated. The Channel Grant instruction 112 is sent 
to the involved Base Stations 102 and 108, which then 
join 114 the multicast group that forms a multicast 

25 tree. When the multicast tree is created the second BS 
starts transmitting 118 the audio data blocks to the 
multicast tree. The step of transmitting 118 the audio 
data blocks is delayed 302 by a time, which is 
approximately equal to twice a difference between the 

30 value of the one way propagation time on the long delay 
link 204 and one way propagation time on the short delay 
link 206. The step of transmitting 118 is delayed in a 
first speech item. A speech item is defined as a 
collection of voice frames from a Push To Talk (PTT) 

35 request to a PTT release, where both PTT request and PTT 
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release is coming from the sourcing communication unit* 
Thus is defined as the voice frames that originates from 
one communication unit and which boundaries are when the 
user starts to speak by pressing PTT and stops speaking 
5 by releasing PTT. 

In one embodiment the one way propagation times on 
the short delay link 206 and on the long delay link 204 
are predefined and provided by the first BS 102 and the 

10 second BS 108. In this solution the CPS 106 maintains a 
table with these propagation times , which can be 
measured by the Base Stations and then updated in the 
table. The measuring of the propagation time can be 
performed even when the Base Stations are not involved 

15 in a call. 

In another embodiment the propagation times are 
measured by a network infrastructure. The measurements 
can be done by the CPS 106 or the Base Stations 102, 
20 108, a Base Station Controller, a Rendezvous Point (RP) 
router 104 or other network devices. One method that can 
be used for such measuring is a pinging procedure. 

Once the required value of the delay 302 is known 
25 there are several possible implementations of 
introducing said delay. 

In one embodiment said step of transmitting 118 of 
the audio data blocks is delayed 302 by delaying sending 
30 the Grant Channel instruction to the second BS 108. 

In another embodiment said step of transmitting 118 
of the audio data blocks is delayed by buffering the 
audio data blocks in the second BS 108. 

35 



WO 2005/055470 



PCT/EP2004/051690 



8 

In yet another embodiment said step of transmitting 
118 of the audio data blocks is delayed by buffering the 
audio data blocks in the RP router 104. 



5 In yet another embodiment said step of transmitting 

118 of the audio data blocks is delayed by buffering the 
audio data blocks in the CPS 106. 



Alternatively said step of transmitting 118 of the 
10 audio data blocks is delayed by buffering the audio data 
blocks in the second communication unit 208. 

In modern communication systems the communication 
units are mobile and adapted to change their 
geographical location while still maintaining the call. 
15 When one of said communication units 202 or 208 changes 
its geographical location it can happen that it also 
switches to another Base Station. In such situation the 
propagation time of the link on which the new Base 
Station operates may differ from the previous one. By 
20 measuring the propagation time, during the call, the 
delay 302 can be dynamically adjusted to the new 
conditions. 



In addition to applying the delay 302 users of the 
25 communication units 202 and 208 are notified by said 
communication units that they operates on a connection 
with. long propagation times, which cause long delays. 
This notification helps the user to apply a special 
conversation discipline. The network infrastructure 
30 informs the communication units 202 and 208 that they 
operate on long propagation time connection and in turn 
the communication units informs their users in form of 
visual or audio signal. 
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In solutions, where the communication between the 
first communication unit 202 and the second 
communication unit 208 are secured by an end-to-end 
encryption said delaying 302 of the transmission of the 
5 audio data blocks ensures that synchronization data 
blocks are not lost. In result it is not necessary to 
perform "late entry". The synchronization data blocks in 
end-to-end encryption replace corresponding amount of 
the audio data blocks at the beginning of data stream. 

10 

In one embodiment said first communication unit 202 
and said second communication unit may operate in 
different communication systems. 



15 



It is worth to note that the solution can be 
applied to simplex calls as well as to duplex calls, to 
group calls and to calls using a direct set-up. 



